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1. Introduction 



Let Qk denote the set of all /c-dimensional subspaces of an n-dimensional vector 
^n ' space. We recall that two elements of Qk are called adjacent if their intersection 

has dimension fc — 1. The set Qk is point set of a partial linear space, namely a 
r^ ' Grassmann space for 1 < fc < n — 1 (see Section [5]) and a projective space for 

k G {l,n— 1}. Two adjacent subspaces are — in the language of partial linear 
spaces — two distinct collinear points. 

W.L. Chow [3] determined all bijections of Qk that preserve adjacency in both 
C^ I directions in the year 1949. In this paper we call such a mapping, for short, an 

A-transformation. Disregarding the trivial cases k = 1 and k = n — 1, every A- 
transformation of Gk is induced by a semilinear transformation V -^ V or (only 
when k = 2n) by a semilinear transformation of V onto its dual space V* . There 
^1 is a wealth of related results, and we refer to [2], [6], and [9] for further references. 

OO ' In the present note, we aim at generalizing Chow's result to products of Grassmann 

spaces. However, we consider only products of the form Gk x Gn-k, where Gk and 
Gn-k stem from the same vector space V . Furthermore, for a fixed k we restrict 
our attention to a certain subset of Gk x Gn-k- This subset, say G, is formed by all 
pairs of complementary subspaces. Our definition of an adjacency on G in formula 
(JS)) is motivated by the definition of lines in a product of partial linear spaces; cf. 
e.g. H. 

One of our main results (Theorem ^ states that Chow's theorem remains true, 
mutatis mutandis, for the A-transformations of G- However, in Theorem [T] we can 
show even more: Let us say that two elements (S*, U) and (S", U') of G are close 
jrt \ to each other, if their Hamming distance is 1 or, said differently, if they coincide 

in precisely one of their components. Then the bijections of G onto itself which 
preserve this closeness relation in both directions — we call them C-transformations 
of G — are precisely the A-transformations oi G- In this way, we obtain for 1 < fc < 
n — 1 two characterizations of the semilinear bijections V —> V and V ~> V* via 
their action on the set G- 

Finally, we turn to the following question: What happens to our results if we replace 
the set G with the entire cartesian product Gk x Gn-k^ Clearly, the basic notions 
of adjacency and closeness remain meaningful. We describe all C-transformations 
of Gk X Gn-k in Theorem [31 However, in sharp contrast to Theorem [TJ this is a 
rather trivial task, and the transformations of this kind do not deserve any interest. 
Then, using a result of A. Naumowicz and K. Prazmowski JJQ, we also determine all 
A-transformations of Gk x Gn-k in Theorem 21 Such mappings are closely related 
with collineations of the underlying partial linear space, and in general they can 
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2 HANS HAVLICEK AND MARK PANKOV 

be described in terms of two semilinear bijections, but not in terms of a single 
semilinear bijection. 

Before we close this section, it is worthwhile to mention that the results from [7] 
could be used to describe the A-transformations of arbitrary finite products of 
Grassmann spaces, but this is not the topic of the present article. 

2. A-TRANSFORMATIONS AND C-TRANSFORMATIONS 

First, we collect our basic assumptions and definitions. Throughout this paper, let 
T^ be a n-dimensional left vector space over a division ring, 2 < n < oo. Suppose 
that P,T C V are subspaces. They are said to be incident (in symbols: P I T) if 
P C T or if T C P. Note that according to this definition every subspace of V is 
incident with (the zero subspace) and with V. Furthermore, we define 

(1) Pr^T :^ dimP = dimT = dini(PnT) + l, 

where "'^" is to be read as adjacent. 

We put Qi, for the set i-dimensional subspaces oiV,i^O,l,...,n. In what follows 

we fix a natural number k £ {1,2, ...,n — 1} and adopt the notation 

(2) g:^{is,u)egkxgn-k\s + u = v}. 

Hence (S, U) ^ Q means that S and U are complementary subspaces. On the set 
Q we define two binary relations: Elements (5, U) and (5', U') of Q are said to be 
adjacent if 

(3) {S = S" and U - U') or [S - S" and U = U'). 

By abuse of notation, this relation on Q will also be denoted by the symbol "~" . 
Our elements are said to be close to each other (in symbols: (5', U) ~ [S' , U')) if 

(4) {S = S" and U ^ U') or (5* ^ S' and U ^ U'). 

According to this definition, any two adjacent elements of Q are close; the converse 
holds only for k — 1 and k — n — 1. 

We shall establish in Lemma[6]that any two elements (5, U) and (S", U') of Q can 
be connected by a finite sequence 

(5) {S, U) = (5o, C/o) ^ (^1, t/i) (5„ C/,) = {S', U'). 

Consequently, we also have 

(6) {S, U) = {So. Uo) « {Su C/i) « • • • « {S,, U,) = {S', U'). 

We refer to the definition of a Pliicker space in [51 p. 199], and we point out the 
(inessential) difference that our relations '^ and ~ are anti-reflexive. 
A bijection f : G ^>^ G is said to be an adjacency preserving transformation (shortly: 
an A-transformation) if / and /^^ transfer adjacent elements of Q to adjacent 
elements; if / and f~^ map close elements of Q to close elements then we say that 
/ is a closeness preserving transformation (shortly: a C-transformation). 

Example 1. For any two mappings f':Gk^> Qk and /" : Qn-k -^ Qn-k we put 

(7) /' X /" : Gk X g„_fc ^ Gk X g„_fc : (5, U) ^ {f{S), f"{U)). 

Each semilinear isomorphism I :V ^^ V induces, for i = 1, 2, . . . , n — 1, bijections 

(8) GS):g,-^g,:S^l{S). 
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Obviously, the restriction of 

(9) Gfe(0 X Gn-k{l) 

to Q is an A-transforniation and a C-transformation. 

Example 2. For any two mappings g' : Qk ^ Qn-k and g" : Qn-k -^ Gk we put 

(10) g' X g" : Qk x Qn-k -^ Gk x Qn-k : (5,(7) ^ {g" {U) , g' {S)) . 

Let V* denote the dual space of V . Each semilinear isomorphism s : V -^ V* 
induces, for z = 1, 2, . . . , n — 1, the bijections 

(11) D,{s) : g, ^ g^., : S ^ {s{S))\ 
where (s(S')) denotes the annihilator of s{S). The restriction of 

(12) Dk{s) X Dn-k{s) 

to g is an A-transformation and a C-transformation. Observe that a necessary and 
sufficient condition for the existence of such an isomorphism s is that the underlying 
division ring admits an anti-automorphism. 

Example 3. Now suppose that n — 2k. We assume that I : V —)' V and s : V —i' V* 
are semilinear isomorphisms. The restrictions of 

(13) Gk{l)xGkil) and Dk{s) x Dki-s) 
to g both are A-transformations and C-transformations. 

Example 4. Let n = 2 and fc = 1. Choose an arbitrary bijection / : ^i — > 5i. 
Then the restrictions of / x / and f x f to g both are A-transformations and C- 
transformations . 

We are now in a position to state our main results: 

Theorem 1. Every closeness preserving transformation of g is one of the mappings 
considered in Examples [T]-[?l Hence it is an adjacency preserving transformation. 

It is trivial that each A-transformation is a C-transformation if fc = 1 or if fc = n — 1 . 
In Section 2] we shall prove this statement for the general case. Thus the following 
statement holds true. 

Theorem 2. Every adjacency preserving transformation of g is one of the map- 
pings considered in i^xamptes [THU Hence it is a closeness preserving transforma- 
tion. 

It is clear that our definitions of adjacency and closeness remain meaningful on the 
entire cartesian product t/j, x ^„_fc. Also the notions of C- and A-transformation 
and Examples [THU can be carried over accordingly. However, Theorems [1] and [2] do 
not remain unaltered when g is replaced with gk x gn-k'- 

Example 5. Let f'.gk^ gk and /" : 5„_fc -^ gn-k be bijections. Then /' x /" 
is a C-transformation. Also, if g' '. gk ^>' g-n-k and g" : gn-k ^' ^fe are bijections 
then g' x g" is a C-transformation. 

For the sake of completeness, let us state the following rather trivial result: 

Theorem 3. Every closeness preserving transformation of gk x gn-k is one of the 
mappings considered in Example\Ei 
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Example 6. If /' : Qk — > Qk and /" : Gn-k -^ Qn-k arc bijcctions which preserve 
adjacency in both directions then /' x /" is an A-transformation. Also, if g' : Qk -^ 
Qn-k and g" : Gn-k — ^ Gk are bijections which preserve adjacency in both directions 
then g' x g" is an A-transformation. 

Suppose that fc = lorfc = n — 1. Then it suffices to require that the mappings /' , 
/", g' and g" from above are bijections in order to obtain an A-transformation of 

Gk X Gn-k- 

Provided that 1 < fc < n — 1, we can apply Chow's theorem ([H p. 38], [5l p. 81]) 
to describe explicitly the mappings from above. 

In the first case we have /' — Gk{l') or /' — Dk{s') (only when n = 2k), and 

/" = Gn-kil") or /" = Dkis") (only when n = 2k). 

In the second case we have g' = Dk{s') or g' = Gk{l') (only when n = 2k), and 

g" ^ Dn-k{s") or g" = Gk{l") (only when n = 2k). 

Here V , I" -.V ^ V and s' , s" :V ^f V* denote semilinear isomorphisms. 

We shall see that the following result is a consequence of [71 Theorem 1.14]: 

Theorem 4. Every adjacency preserving transformation of Gk x Gn-k is one of 
the mappings considered in Example^ 

Remark 1. Suppose that the underlying division ring of V is not of characteristic 
2. Let u 6 GL(T^) be an involution. Then there exist two invariant subspaces U+{u) 
and U-{u) with V = U+{u) © U-{u) such that u{x) — ±x for each x G U±{u). If 
dim[/_|_(w) — r then dimC/_(w) = n — r, and u is called an (r, n — r) -involution. 

For our fixed k let J be the set of all (fc, n — fc)-involutions. There exists a bijection 

(14) -f. J ^G --u^ {U+{u),U-{u)). 

Two {k,n — fc)-involutions u and v are said to be adjacent if the corresponding 
elements of G are adjacent. This holds if, and only if, the product of u and v (in 
any order) is a transvection ^ ly. 

Now let / : J ^ J be a bijection which preserves adjacency in both directions. We 
apply Theorem [5] to the A-transformation 7/7^^ ■ G ^ G- If n > 2 and n ^ 2k 
then this last mapping is given as in Example [T] or [2l This means that / can be 
extended to an automorphism of the group GL(V^) as follows: To each u G GL(V^) 
we assign lul^^ or the contragredient of sus^^, respectively. 



3. Proof of Theorem [T] 

Our proof of Theorem [1] will be based on several lemmas and the subsequent char- 
acterization. In the case n = 2k this statement is a particular case of a result in [3]. 
The direct analogue of Theorem[5]for buildings can be found in [1] Proposition 4.2]. 

Theorem 5. Let 1 < k < n — 1. Then for any two distinct Si, S2 G Gk the following 
two conditions are equivalent: 

(a) Si and S2 are adjacent, 

(b) There exists an S € Gk — {Si, S2} such that for all U G Gn-k the condition 
{S, U) ^ G implies that {Si, U) or {S2, U) belongs to G- 
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Proof, (a) => (b). If 5*1 and 5*2 are adjacent then 5105*2 G Gk-i and 5i + 52 G Gk+i- 
Every 5 G Gk — {5i, 52} satisfying the condition 

(15) 5i n 52 c 5 c 5i + 52 

has the required property, and at least one such 5 exists. 

(b) => (a). The proof of this iniphcation will be given in several steps. First we 

show that 

(16) 7^ W'l c 5i and 7^ W^2 C 52 ^ {Wi + M^2) n 5 7^ 0. 

Assume, contrary to P^ . that {Wi + W2) n5 = 0. Then there exists a complement 
U G Gji-k of 5 containing Wi + W2- By our hypothesis, [/ is a complement of Si 
or 52. This contradicts Wi C 5i and M^2 C 52. 
Our second assertion is 

(17) 5i n 52 c 5. 

This inclusion is trivial if 5in52 is zero. Otherwise, let P C 5in52 be an arbitrarily 
chosen 1-dimensional subspace. We apply ([TS]) to Wi — W2 = P. This shows that 
P n 5 7^ 0. Hence P C 5, as required. 
The third step is to show that 

(18) dim(5n5i) = dim(5n52) = fc-l. 
By symmetry, it suffices to establish that 

(19) i^in(5n5i) 7^0 

for all 2-dimensional subspaces Wi C 5i: Let us take a 1-dimensional subspace 
P2 C 52 such that P2 n 5 — 0. Then p?)) implies that P2 is not contained in 
5i, and for every 2-dimensional subspace Wi C 5i the subspace Wi + P2 is 3- 
dimensional. Let Pi and Qi be distinct 1-dimensional subspaces contained in Wi. 
It follows from (fTB|) that Pi -I- P2 and Qi -I- P2 meet 5 in 1-dimensional subspaces 
(7^ P2) which will be denoted by P and Q, respectively. As Pi and Qi are distinct, 
so are P and Q. Therefore P -I- Q is a 2-dimensional subspace of 5. Since Wi and 
P-l-Q lie in the 3-dimensional subspace W1+P2, they have a common 1-dimensional 
subspace contained in Wi n 5 = Wi n (5 n 5i). This proves ((T8)) . 
Finally, we read off from pT|l that 

(20) 5in52 = (5n5i)n(5n52), 

and we shall finish the proof by showing that this subspace has dimension fc — 1. 
By (UHl) and because of 5i 7^ 52, the dimension of 5i n 52 is either fc — 2 or A; — 1. 
Suppose, to the contrary, that 

(21) dim5in52 = fc-2. 

Then 5 n 5i and 5 fl 52 are distinct (fc — l)-dimensional subspaces spanning 5. 
There exist 1-dimensional subspaces Pi , P2 such that 

(22) 5, = (5 n 5,) + Pi 

for z = 1, 2. We have Pi 7^ P2 (otherwise ^ would give Pi = P2 C 5i n 52 C 5 
which is impossible), and p^ guarantees that (Pi -I- P2) n 5 is a 1-dimensional 
subspace. Then 5i + 52 is contained in the (fc -I- l)-dimensional subspace 5 -I- Pi 
which, by the dimension formula for subspaces, contradicts ((2T|) . D 
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Lemma 1. If I : V ^ V is a semilinear isomorphism such that Gj{l) is the identity 
for at least one j g {1, 2, . . . , n — 1} then the same holds for all i = 1,2 ... ,n — 1. 

Proof. This is well known. D 

Lemma 2. Let li : V —^ V and Si : V —^ V* be semilinear isomorphisms, i — 1,2. 
Then the following assertions hold. 

(a) If one of the mappings G kill) y^Gn-kih) orGk{li)xGk{l2), when restricted 
to Q , is a C-transformation then Gi{li) = Giih) for all i = 1,2, . . . ,n — 1. 

(b) // one of the mappings Dk{si) x Dn~k{s2) or Dk{si) x Dk{s2), when re- 
stricted to Q, is a C-transformation then Di{si) — Di{s2) for all i = 
l,2,...,n-l. 

(c) If n = 2k > 2 then none of the mappings Gk{li) x Dk{s2), Dk{si) x Gkih), 
Gkih) X Dk{s2), and Dk{si) x Gkih) is a C-transformation, when it is 
restricted to Q. 

Proof, (a) Let the restriction of Gk{li) x Gn-k{h) to Cy be a C-transformation. 
Then G'fc(ly) x Gn-kili^h) gives also a C-transformation. This means that for 
each U £ Gn-k the mapping Gk{lv) transfers the set of all fc-dimensional subspaces 
having a non-zero intersection with U onto the set of all fc-dimensional subspaces 
having a non-zero intersection with l^ hiU). However, Gfe(ly) is the identity. 
Thus 

(23) li%{U) = U, 

and Gn-kihli ) is the identity. Hence we can apply Lemma[l]to show the assertion 
in this particular case. 

Next, let the restriction of Gkih) x Gkih) to ^ be a C-transformation. Thus n = 2fc 
and the assertion follows from the previous case and 

(24) Gkih) X Gkih) = (Gkilv) X Gkilv)){Gkili) x Gkih))- 

(b) can be verified similarly to (a). 

(c) Assume, contrary to our hypothesis, that Gkih) x Dkis2) gives a C-transfor- 
mation. Hence Gkilv) x £>fc(s2'i~^) is also a C-transformation and, as above, we 
infer that 

(25) Dkis2l^')iU) = {is2l^')iU))° = U 

for all U £ Gk- Let W £ Gk-i- Then there are subspaces Ui, U2, ■ . ■ Uk+i £ Qk such 
that V — X]i=i Ui and W = n,;=i Ui. Consequently, 

fc+i fc+i 

(26) = {s2K\V)y ^ fl {is2li^)iU.)Y ^[\U,^W 

1=1 i=l 

which implies fc = 1, an absurdity. 

The remaining cases can be shown in the same way. D 

Let us remark that in general the assumption n > 2 in part (c) of this lemma 
cannot be dropped. Indeed, if n = 2fc = 2 and if if is a commutative field then 
there exists a non-degenerate alternating bilinear form h : V y-V ^f K. Hence 
s -.V ^tV* :v ^^ 6(w, •) is a linear bijection, and G\ily) x -Di(s) is the identity on 
Qi X Qi. 
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Lemma 3. Let n = 2, whence k — I. Suppose that g' : Qi ^>- Qi and g" : Qi -^ Qi 
are bijections such that one of the mappings g' x g" or g' x g" , when restricted to 
Q , is a C-transformation. Then g' — g" . 

Proof. It suffices to discuss the first case, since Ig x Ig yields a C-transformation. 
Now we can proceed as in the proof of Lemma [2] (a) in order to establish that the 
restriction of g'~^g" to Q equals Ig. D 

We say that X C Q \s a, C-suhset if any two distinct elements of X are close. (If we 
consider the graph of the closeness relation on Q then a C-subset is just a clique, 
i.e. a complete subgraph.) A C-subset is said to be maximal if it is not properly 
contained in any C-subset. In order to describe the maximal C-subsets the following 
notation will be useful. If P and T are subspaces of V then we put 

(27) g{P, T) := {(5, L/) e g I 5 I P and f/ I T}; 
here we use the incidence relation from the beginning of Section [2] 

Lemma 4. The maximal C-subsets ofQ are precisely the sets Q{S, V) with S G Qk, 
and Q{V, U) with U £ Gn-k- 

Proof. Easy verification. D 

We refer to the sets described in the lemma as maximal C-subsets of first kind and 
second kind, respectively. 

Proof of Theorem [T] (a) Let / be a C-transformation of Q. Then / and f~^ map 
maximal C-subsets to maximal C-subsets. Observe that two maximal C-subsets 
have a unique common element if, and only if, one of them is of first kind, say 
Q{S, V), the other is of second kind, say Q{V, U), and {S, U) E Q. 
Given S, S' £ Qk there exists a subspace U G Gn-k such that S + U = S' + U = V. 
We conclude from 

(28) f{G{S, V)) n f{G{V, U)) = {f{{S, U))} 

that f{G{S,Vy) and f{G{V,U)') are maximal C-subsets of different kind. Like- 
wise, f{G{S',V)) and f{G{V,U)) are of different kind, so that f{G{S,V)) and 
f{G[S\ V)) are of the same kind. 

A similar argument holds for maximal C-subsets of second kind; altogether the 
action of the C-transformation / on the set of maximal C-subsets is either type 
preserving or type interchanging. 
(b) Suppose that / is type preserving. Then there exist bijections 

g' ■■ Gk -^ Qk such that f{G{S, V)) = G{g'{S), V) for aU S e Gk, 

g" ■■ Gn-k ^ Gn-k such that f{GiV, U)) = G{V,g"iU)) for aU U £ Gn-k] 

thus / equals the restriction of g' x g" to G- We distinguish four cases: 

Case 1: n — 2. Hence k — 1; we deduce from Lemma [3] (a) that g' = g", whence / 
is given as in Example ID 

Case 2: n > 2 and fc = 1. Then for each U £ Gji-i the mapping g' transfers the set 
of all 1-dimensional subspaces contained in U to the set of all 1-dimensional sub- 
spaces contained in g"{U). This means, by the fundamental theorem of projective 
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geometry, that there exists a semihnear isomorphism I' : V ^ V with g' = Gi(/'). 

Similarly, g" is induced by a semilinear isomorphism l" : V -^ V . 

Case 3: 71 > 2 and k = n — 1. By symmetry, this coincides with the previous case. 

Case 4: n > 2 and 1 < k < n — 1. Then Theorem [5] guarantees that g' and g" are 
adjacency preserving in both directions; Chow's theorem ([H p. 38], p. 81]) says 
that g' and g" are induced by semilinear isomorphisms. More precisely, we have 
g' = Gk{l') with a semilinear bijection V -.V ^-V , oy g' — Dk{s') with a semilinear 
bijection s' : V ^ V* (only when n = 2k). A similar description holds for g". 

In cases 2-4 we infer from Lemma [2] (c) that there are only two possibilities: 
Case A. g' = GkH') and g" = Gn-k{l")- Now Lemma[2](a) yields that G,{1') = 
Gi{l") for alH = 1, 2 . . . , n — 1, whence / is the restriction to Q of Gk{l') x Gn-k(i')', 
cf. Example [H 

Case B. n = 2k, g' = Dk{s'), and g" = Dk{s"). Now Lemma [H (b) yields that 
Di{s') = Di{s") for all i = 1, 2 . . . , n — 1, whence / is the restriction to Q of 
Dfc(s') X Dk{s'); cf. ExampleU 
(c) If / is type interchanging then there exist bijections 

g' --Gk^ Gn-k such that f{g{S, V)) - G{V,g'{S)) for aU S G Gk, 
g" ■■ Gn-k ^ Gk such that f{GiV, U)) = G{g"{U), V) for aU U G Gn-k] 

thus / is the restriction to G of g' x g" . Now we can proceed, mutatis mutandis, 
as in (b) . So / is given as in Example [H [51 or [31 

This completes the proof. D 

4. Proof of Theorem [21 

First, let us introduce the following notion: We say that A" C ^ is an A-subset if 
any two distinct elements of X are adjacent. (As before, such a set is just a clique of 
the graph given by the adjacency relation onG-) An A-subset is said to be maximal 
if it is not properly contained in any A-subset. 

If fc = 1 or if A; = n — 1 then an A-subset is the same as a C-subset, and Lemma [H 
can be applied. 

Lemma 5. Let 1 < fc < n — 1. Then the m,axim,al A-subsets of G are precisely the 
following sets: 

(29) GiS, T) with S&Gk,Te Gn-k+i, andS + T^V. 

(30) G{S, T) with SeGk,Te Gn-k-i, and SnT^O. 

(31) GiT,U) withTeGk+u U eGn-k, andT + U = V. 

(32) GiT, U) with T G Gk-i, U G Gn-k, andTnU ^0. 

Proof. From [H p. 36] we recall the following: Let y C Gi, ^ < i < n — 1, he a 
maximal set of mutually adjacent i-dimensional subspaces of V . Then there exists 
a subspace T G Gt±i such that y = {Y e Gt \Y IT}. 

Suppose now that X G G ^s a maximal A-subset. Clearly, there exists an element 
{S, U) G X. Since X is also a C-subset, we obtain that X C G{S, V) or that 
X cG{V,U). 
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Let X C G{S, V). Then the second components of the elements of X are mutuaUy 
adjacent elements of Qn-k- Hence, by the above, they all are incident with a subset 
T S Qn~k±i- So, due to its maximality, the set X is given as in d^H]) or ([501) . 
Similarly, if A" C Q{V, U) then X can be written as in ^^ or |32)) . 
Conversely, it is obvious that (|29 l) -(|32 |) define maximal A-subsets. D 



We shall also make use of the following result: 

Lemma 6. Any two elements {S,U) and {S',U') of Q can be connected by a finite 
sequence which is given as in formula ^. In particular, if S — S' {or U — U') 
then this sequence can be chosen in such a way that S = Sq = Si = ■ ■ ■ = Si {or 

U = Uo = Ui = --- = U,). 

Proof, (a) First, we show the particular case when {S,U),{S,U') E Q{S,V) with 
S G Gk- We proceed by induction on d := {n — k) — dim([/ n U'), the case d = 
being trivial. 

Let d > 0. There exists an {n — k — l)-dimcnsional subspace W such that UnU' C 
W C U. So H := W (B S is a hyperplane oi V. It cannot contain U' because 
of {S, U') G Q. Thus W' :— H nU' has dimension n — k — 1, and there exists a 
1-dimensional subspace P' C U' with U' = P' ® W . Consequently, P' (^ H and 
we obtain 

(33) V = P' ®H = P' ®W®S. 

This means that U" := P' ® M^ is a complement of S. We have (5, U) - (5, U") 

and {n — k) ~ dim([/" n U') — d ~ 1. So the assertion follows from the induction 

hypothesis, applied to {S,U") and {S,U'). 

Similarly, any two elements of Q{V, U) with U G Gn-k can be connected. 

(b) Now we consider the general case. Let {S, U) and (S", [/') be elements of Q. 

There exists U" G Qn-k which is complementary to both S and S". Then, by (a), 

there exists a sequence 

(34) {S,U) {S,U") (y,t/") (5',C/') 

which completes the proof. D 

The statement in (a) from the above is just a particular case of a more general 
result on the connectedness of a spine space; cf. 8, Proposition 2.9]. 

Proof of Theorem [21 (a) We shall accomplish our task by showing that every A- 
transformation is a C-transformation. As has been noticed in Section [2l this is 
trivial if fc = 1 or if /c = n — 1. So let / be an A-transformation of Q and assume 
that 1 < k <n-l. 
(b) We claim that 

(35) f{G{S, V)) is a maximal C-subset for all S G Gk- 

Let us take T G Gn-k+i such that G{S, T) is a maximal A-subset. Then f{G{S, T)) 
is also a maximal A-subset. According to Lemma [5] there are four possible cases. 
Case 1: f{G{S,T)) is given according to ^. This means f{G{S,T)) = G{W,Z) 
with W G Gk, Z G Gn-k+i, and W + Z — V. We assert that in this case 

(36) /((5, U')) G GiW, V) for aU {S, U') G G{S, V). 
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In order to show this we choose an element {S,U) G Q{S,T). Clearly, /((5, C/)) G 

g(w,z)cgiw,v). 

First, we suppose that (5, U) and (5, U') are adjacent. Then P := UCiU' G Gn-k-i- 
We consider the pencil given by P and T, i.e. the set 

(37) {X G g„_fc I P C X c T}. 

It contains at least three elements; precisely one them is not complementary to 
S. Consequently, the intersection of the maximal A-subsets Q{S,T) and Q{S,P) 
contains more than one element. The same property holds for the intersection of the 
maximal A-subsets f{g{S, T)) = g{W, Z) and f{g{S, P)) . But this means that W 
is the first component of every element oif(g[S, P)) so that /((S", U')) G g[W, V). 
Next, we suppose that {S,U) and {S,U') are arbitrary. By Lemma [51 {S,U) and 
{S, U') can be connected by a finite sequence 

(38) {S, U) = {S, Uo) ^ (5, C/i) {S, U,) = {S, U'), 

and the arguments considered above yield that (l36l) holds. 

Since /^^ is adjacency preserving, we can repeat our previous proof, with g{W, Z) 

taking over the role of g{S, T). Altogether, this proves 

(39) f{g{s,v))^g{w,v). 

The remaining cases, i.e., when f{g{S,T)) is given according to ([30l) . ([ST]) . or (f32|) . 
can be treated similarly, whence (|35l) holds true. 

(c) Dual to (b), it can be shown that f(g{V,U)) is a maximal C-subset for all 
U G g-n-k- Thus / is a C-transformation. D 

5. Proofs of Theorem E] and Theorem [J] 

In the following proof we use the term maximal C-subset just like in Section [31 

Proof of Theorem, [3l Obviously, each maximal C-subset of gk x CJ„_j, has cither the 
form {S} X gn-k with 5* G 5/c {first kind) or tjj, x {[/} with U G gn-k {second kind). 
Distinct maximal C-subsets of the same kind have empty intersection, whereas 
maximal C-subsets of different kind have a unique common element. So every C- 
transformation is either type preserving, whence it can be written as /' x /", or 
type interchanging, whence it can be written as g' x g" . D 

Let 1 < A; < n — 1. We shall consider below the following well known partial linear 
spaces: For each i = 2,3,...,n — 2 the set t/j is the point set of the Grassmann 
space (C/j, Ci)] the elements of its line set Ci arc the pencils 

(40) g^[p.T]■.^{xeg^\P(zX(zT}, 

where P G 5i-i, T G 5i+i, and P C T. The Segre product (or product space) of 
{gkit~-k) and {gn-ki^n-k) IS the partial linear space with point set 

(41) V:^gkX g^-k 
and line set 

(42) C := {{S} xl\Se gk, I G Cn-k} U {m x {[/} | m G A-, U G gn-k}- 
See [7] for further details and references. 
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Proof of Theorem |4l 

(a) li k = 1 or ii k = n — 1 then the assertion follows from Theorem [31 

(b) Let 1 < fc < n — 1. Given a subset Ai C P we put 

(43) M^ := {{S,U)eV\ {S, U) _L (X, Y) for all (X, Y) e M}, 

where the sign "±" on the right hand side means "adjacent or equal". Now let 
(5, U) and (S*, U') be adjacent elements of V. Then 

(44) {(5, f/), (s*, t/')}^ = {(s*, r) e p I c/ n c/' c r or r c [/ + c/'} 

and 

(45) {(S*, [/), (5, L/')}^^ = {(S*, r)e7'|[/n[/'crcL/ + c/'}. 

Similarly, if (S*, U) and (S", C/) are adjacent elements of V then 

(46) {(S*, C/), (5', L/)}^^ = {(X, L/)GP|S'nS"cXc5 + 5"}. 

Next, suppose that g : 7-* ^- 7^ is an A-transformation. Every line of {V, C) can 
be written in the form (|45|) or (j46l) . since it contains at least two distinct coUinear 
points or, said differently, two adjacent elements of V . Thus 5 is a coUineation of 
the product space {V,C). By [TJ Theorem 1.14], there are two possibilities: 

Case 1. There exist collineations of Grassmann spaces f : Gk —> Qk and /" : 

Qn-k — >■ Qn-k such that g = f X f" . Clearly, /' and /" are adjacency preserving 

in both directions. 

Case 2. There exist collineations of Grassmann spaces g' : Gk ^ Qn-k and g" : 

Qn-k -^ Qk such that g — g' >< g" ■ As above, g' and g" are adjacency preserving in 

both directions. 

So g is given as in Example [6l D 
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